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基于 改进 匈牙利 算法 的 机 场 航班 时 刻 优化 研究 ' 


HHH, wE, ARR 
(南京 航空 航天 大 学 民航 学 院 ,南京 211100) 


摘 要 : 航班 时 刻 是 我 国治 理 航 班 延 误 、 管 理 空中 交通 流量 最 为 重要 的 基础 数据 之 一 。 针 对 我 国 枢纽 机 场 运营 高 峰 时 
段 时 刻 资源 紧张 、 超 负荷 运行 、 放 行 顺序 不 合理 等 情况 ， 分 析 机 场 航班 运行 规律 和 存在 问题 ， 在 保证 正 班 航 班 运输 需 
求 的 基础 上 ， 提 出 基于 历史 数据 的 航班 时 刻 优化 模型 ， 并 改进 名 牙 利 算法 求解 ， 以 达到 航空 公司 申请 时 刻 调 整 量 和 航 
班 地 面 等 待 时 间 整 体 最 小 的 目标 。 结 合 杭州 萧山 国际 机 场 历史 运行 数据 ,验证 了 航班 时 刻 优 化 模型 的 可 行 性 和 适用 性 ， 
对 减少 地 面 延 误 、 提 高 放行 正常 率 、 增 加 机 场 容 量具 有 重要 作用 。 
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Optimization of airport slot based on improved Hungarian algorithm 


Hu Minghua, Yi Tianyuan!, Ren Yumeng 
(College of Civil Aviation, Nanjing University of Aeronautics & Astronautics, Nanjing 211100, China) 


Abstract: Airport slot is one of the most important basic data for managing flight delay and air traffic flow in our country. With 


the analysis of airport flight operation rules and existing problems, this paper proposed an airport slot optimization model based 
on historical data and suggests an improved Hungarian algorithm to solve it, in order to minimize airlines’ slot adjustment and 
ground-holding time of the flights as a whole. Combining the historical data of Hangzhou Xiaoshan International Airport, it 
conformed the feasibility and applicability of the model. It also pointed out the important role the model played in reducing 


ground delay, improving the normal rate of release and increasing the capacity of airports. 
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总 结 了 战术 阶段 单机 场 时 刻 分 配 问 题 的 约束 和 优化 技术 。2012 
^E, Clarke 等 人 中 给 出 了 枢纽 机 场 进 离 场 协调 概念 的 调研 、 建 
近年 来 ， 中 国民 航运 输 业 高 速 发 展 ， 随 之 而 来 的 航班 时 刻 。” 模 和 分 析 建 议 ， 针 对 终端 区 内 航空 器 时 刻 编排 和 飞行 路 径 的 实 
源 短缺 、 放 行 正常 率 得 不 到 保证 、 机 场 大 面积 延误 等 问题 日 ” 时 性 问题 。 2014 E, Samà 等 人 四 为 繁忙 终端 管制 区 研制 开发 J 
凸显 。 恶 劣 天 气 和 流量 控制 等 因素 是 造成 航班 延误 的 直接 原 ”管制 监视 指挥 决策 支持 工具 ， 执 行 并 比较 了 集中 控制 和 滚动 时 
， 但 究 其 根本 是 机 场 高 峰 运 营 时 段 旺盛 的 时 刻 需 求 与 有 限 容 。 域 控制 两 种 模式 ， 采 用 分 支 界 定 算法 、 禁 忌 搜索 算法 、 混 合 整 
之 间 的 矛盾 。 我 国 许多 枢纽 机 场 高 峰 时 段 已 处 于 容量 饱和 其 数 线性 规划 等 方法 同步 调配 航班 时 刻 和 飞行 路 径 。2015 年 ， 
过 饱和 状态 ,无 法 通过 自身 调节 消化 天 气 和 流 控 带 来 的 影响 ， Jacquillat 等 人 [9 研究 了 缓解 繁忙 机 场 拥堵 问题 的 时 刻 调配 手段 
进一步 加 剧 了 延误 波及 现象 。 因 此 ， 为 从 根本 上 解决 航班 延误 和 运行 管理 方法 ; 同年 , Pyrgiotis 等 人 处 以 纽 瓦 克 国 际 机 场 为 例 
问题 , 需 处 理 航 班 时 刻 资源 的 供需 矛盾 ,特别 是 机 场 容量 一 定 、 研究 了 时 刻 受 限 对 机 场 的 影响 。2017 年 ，Bolic' 等 人 (9 将 峰值 
放行 流量 受 控 条 件 下 如 何 合理 编排 航班 时 刻 。 负荷 价格 扩展 应 用 到 欧洲 ATM 系统 中 ;， 同 年 ， 周 下 等 人 [0 根 

全 球 大 多 数 繁忙 机 场 都 存在 严重 的 航班 延误 问题 ， 航 班 时 据 方 向 约束 提出 了 一 种 动态 航 迹 规划 方法 ， 可 适应 动态 环境 变 
刻 优化 作为 需求 管理 的 一 种 ， 因 其 可 在 现 有 资源 的 基础 上 实现 M 
容量 利用 率 的 快速 持续 提升 ， 有 望 解决 机 场 中 短期 内 出 现 的 拥 上 述 文献 一 部 分 以 航空 公司 计划 排 班 为 研究 对 象 ， 考 虑 因 
H jn] i31, 2011 4E, Bertsimas 等 人 外 在 公平 性 原则 的 基础 上 ， 素 多 为 机 组 管理 、 航 线 结构 、 班 期 频率 、 运 营 成 本 等 ， 另 一 部 
提出 了 航班 时 刻 优化 分 配 网 络 模型 。 同 年 ，Bennell 等 人 四 归纳 — 分 从 空中 交通 流量 管理 的 角度 出 发 ， 优 化 方法 大 多 借鉴 战术 阶 
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段 的 地 面 等 待 策略 和 路 径 规 划 。 航 班 时 刻 管理 是 一 个 涉及 多 方 
利益 的 复杂 过 程 ， 优 化 目标 仅仅 考虑 经 济 效益 或 安全 效益 是 不 
科学 也 不 切实 的 。 从 航空 公司 角度 出 发 ， 虽 然 可 以 增强 航空 公 
司 的 便利 能 力 ， 但 会 导致 较 大 的 运行 延误 ， 而 从 空中 交通 流量 
管理 的 角度 研究 ， 虽 然 可 以 降低 机 场 总 体 延误 水 平 ， 但 会 增 大 
航空 公司 的 运营 成 本 。 为 了 对 机 场 航 班 时 刻 进行 科学 合理 地 规 
划 ， 给 管理 者 提供 量化 辅助 决策 方案 ， 本 文 从 航空 公司 和 空中 
交通 流量 管理 部 门 两 者 综合 考虑 ， 在 对 空域 结构 和 航班 数据 分 


针对 经 典 匈 牙 利 算法 不 能 解决 具有 并 联 情况 的 时 刻 分 配 问 题 的 
不 足 ， 通 过 增加 虚拟 航班 的 方式 改进 算法 ， 将 问题 转换 为 标准 
指派 问题 ， 和 返 代 搜索 得 到 最 优 解 。 实 例 验证 表明 ， 该 方法 可 实 
现 机 场 高 峰 运 营 时 段 容 量 受 限 下 的 排 班 优化 ， 降 低 管制 工作 负 
荷 的 同时 提高 机 场 运行 效率 。 


1 ”基于 历史 数据 的 机 场 航班 时 刻 优化 模型 


1.1 相关 概念 
1) 航班 时 刻 
从 实际 应 用 角度 来 说 ， 航 班 时 刻 并 不 是 一 个 具体 的 时 刻 ， 
而 是 以 5 min 为 最 小 时 间 单 元 在 指定 日 期 指定 机 场 为 航班 预 留 
的 一 个 特定 时 隙 。 时 隙 由 起 始 时 间 和 长 度 两 个 特征 来 表示 。 比 
如 ， 某 个 机 场 的 时 隙 长 度 为 5 min， 则 可 用 时 隙 序列 为 
00:00,00:05，.…，23:55， 如 果 将 开始 时 间 为 9:00 的 时 阶 分 配给 
某 架 航班 ， 则 该 航班 在 9:00~9:05 间 拥 有 起 飞 或 着 陆 的 权利 。 
2) 机 场 时 刻 容 量 
中 国民 航 局 《机 场 时 刻 容 量 评估 技术 规范 》(AP-93-TM- 
2017-01) 将 机 场 时 刻 容量 定义 为 : 根据 航空 器 性 能 、 机 场 和 空 
管 运行 规则 、 限 制 因素 和 可 接受 的 延误 水 平 ， 确 定 的 机 场 单 位 
时 间 计 划 起 降 架 次 。 单 位 时 间 通 常 为 5 min. 15 min, 60 min. 
3) WERA 


机 场 走 廊 口 是 航空 器 进出 该 机 场 终端 区 的 一 个 重要 航路 点 。 


如 图 1 所 示 ， 杭 州 萧山 机 场 的 航班 流 经 由 GS、TOL、AND 三 
个 方向 走廊 口 进出 机 场 。 


图 1 杭州 萧山 机 场 进 离 场 走 廊 口 示意 图 
4) 航班 过 站 时 间 
航班 过 站 时 间 指 从 航空 器 滑行 至 停机 位 开启 机 门 至 航空 器 

准备 工作 就 绪 关 机 门 之 间 的 时 间 ， 也 称 为 中 转 航班 衔接 时 间 。 


析 研 判 的 基础 上 提出 了 基于 历史 数据 的 机 场 航 班 时 刻 优化 模型 。 
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H 


根据 2015 年 民航 局 修订 的 《民航 航班 正常 统计 办 法 》 对 我 
繁忙 机 场 机 型 最 少 过 站 时 间 的 要 求 如 表 1 所 示 。 
表 1 各 型 航空 器 最 少 过 站 时 间 规 定 


过 站 时 间 / min 代表 机 型 座位 数 / 座 

40 CRJ200、EMB145、ATR72 60 以 下 

55 CRJ700、E190、A319、B737 (700 以 下 ) 61-150 
B737 (700 型 及 以 上 )、B757-200、 

65 151~250 

A310、A320、A321 

B747、B777、A300、A330、A340、 

75 251~500 

MDII 
120 A380 500 以 上 


12 ”模型 的 假设 
假设 1: 我 国 大 型 枢纽 机 场 终端 区 基本 完成 进 离 场 航线 分 
离 ， 假 定 同 一 走廊 口 进 离 场 航班 之 间 不 受 影 响 ， 分 别 设立 走廊 
口 流 量 限 制 ; 
Bux 2: 在 实际 中 同方 向 航班 连续 排 班 易 出 现 放行 困难 ， 
将 机 场 放 行 间隔 转换 为 离 场 航班 走廊 口 时 刻 流量 限制 ; 
Bux 3: 根据 航空 器 飞行 速度 ， 将 机 场 终 端 区 移交 点 进 场 
移交 间隔 转换 为 进 场 航班 走廊 口 时 刻 容 量 限 制 ; 
Bu 4: 将 航 季 时 刻 表 中 公布 的 航班 时 刻 作为 航空 公司 的 
期 望 时 刻 ， 仅 对 正 班 航 班 时 刻 进行 优化 调整 
Eu 5: 假定 所 有 航空 公司 可 接受 的 航班 时 刻 最 大 调整 量 
( 即 期 望 时 刻 与 优化 后 时 刻 之 差 ) 相同; 
Bu 6: 出 于 安全 考虑 ， 通 常情 况 下 机 场 都 会 优先 保障 进 
场 航班 ， 以 航空 器 地 面 延 误 取 代 空 中 等 待 ， 因 此 本 文 仅 对 机 场 
离 场 航班 进行 时 刻 优化 。 
1.3 ”模型 的 构建 

模型 所 用 参数 定义 如 表 2 所 示 。 


X2 ”模型 所 用 参数 定义 
参数 AX 
T HAEA, VteT 
F 航班 集合 ，Vf e 了 
d 换季 航班 时 刻 表 中 公布 的 航班 f. f e eA 
N, 历史 运行 中 航班 实际 执行 的 次 数 
t/ (n) 航班 了 第 几 次 执行 过 程 中 的 实际 起 降 时 间 
D 航班 了 可 接受 的 最 大 时 刻 调整 量 
F? 过 站 航班 对 集合 ， 过 站 航班 对 (f, fa) EEF 
T. 航空 器 最 小 过 站 时 间 集合 
M 航空 器 类 型 集合 
F, 58 m 类 航空 器 的 航班 集合 
1 第 败类 航空 器 的 最 小 过 站 时 间 ，m ee M 
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机 场 走廊 口 集合 

F’ ERD 7 的 离 场 航班 集合 

F° ERO 7 的 进 场 航班 集合 

c! ERD r 的 离 场 流量 限制 ， 时 间 为 5 分 名 
Cr 走廊 口 7 的 进 场 流量 限制 ， 时 间 为 5 分 钟 
c 机 场 在 时 间 友 内 的 时 刻 容量 

T) 容量 限制 时 段 ，T* = {teT|s <t<s+t) 


0， 其 他 


1， 如 果 航 班 f 在 时 际 : 执 行 


Min Y Sp- +》 > [ye ol (2) 


VfeF vieT Vf eF vieT | n= 


其 中 : 第 一 部 分 Y ba 表示 历史 运行 中 总 的 


VfeF vteT 


计划 偏 移 成 本 ， 即 计划 起 降 时 间 与 换季 航班 时 刻 表 中 公布 的 起 


VfeF VteT | n=1 
总 的 实际 延误 成 本 ， 即 计划 起 降 时 间 与 历史 运行 
起 降 时 间 之 差 。 
约束 条 件 : 


a) 时 刻 分 配 唯 一 性 约束 。 


降 时 刻 之 差 ; 第 二 部 分 Y, x yes 表示 历史 运行 中 


每 个 航班 在 同一 天 同一 机 场 只 能 分 配 一 个 时 刻 。 


> XÍ =1, fek 


teT 


bp) 时 刻 搜索 范围 约束 。 


统计 表 中 实际 


G) 


航空 公司 的 期 望 时 刻 存 在 最 大 可 接受 的 调整 幅度 ， 将 时 刻 


调整 范围 限定 在 某 一 范围 之 内 ， 不 但 符合 实际 情况 ， 且 可 提高 


模型 的 求解 效率 。 


J f 
-i etus fer 


9 机 场 时 刻 容量 约束 。 


(4) 


如 图 2 所 示 ， 机 场 航 班 时 刻 编 排 时 若 仅 考虑 整 点 时 段 航班 


量 ( 如 07:00~08:00)， 会 导致 航班 密集 的 时 刻 连续 出 现 ， 易 造 


成 非 整 点 时 段 (如 07:30~08:30) 实际 排 班 量 超卓 


时 高崎 


条 小 时 航班 


时 刻 容量 标准 。 因 此 ， 本 文 同时 对 5 min. 15 min 以 及 60 min 


容量 进行 限制 。 


2,2 4 9€ 


JEF tet? 


(3) 
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d) 走 廊 口 进 离 场 流量 限制 约束 。 


> XÍ sci, teT, reR 


fer? 


(6) 


> XÍ <c, teT, reR 


JEF 


(7) 
e) 航 班 最 少 过 站 时 间 约 束 。 


下 六 而 


te[0,k) te[k-t,,,h) 
国内 菜 机 场 高 峰 时 刻 小 时 累积 排 班 哩 统计 
Dr 
6r 
rs 
5- 
3 
gar 
= | 
sL 
nl 
Sp 
0 1 L 1 1 
1500 — 1510 — 1520 — 1530 — 1540 — 1550 — 1600 — 1610 — 1620 — 1630 — 1640 — 1650 — 1700 


图 2 ”国内 某 机 场 高 峰 时 段 时 刻 容量 与 累积 排 班 量 对 比 


2 ”改进 匈牙利 算法 


模型 的 目标 是 在 尽 可 能 满足 航空 公司 期 望 时 刻 的 前 提 下 ， 
给 每 个 航班 分 配 一 个 可 用 时 刻 ， 降 低 总 成 本 。 分 配 不 同时 刻 给 
同一 航班 产生 的 计划 偏 移 成 本 和 运行 延误 成 本 不 同 ， 所 以 可 将 
该 问题 理解 为 最 优 指派 问题 。 

解决 指派 问题 的 方法 主要 有 两 类 : 一 类 是 确定 性 解析 算法 ， 
如 匈牙利 算法 ， 另 一 类 是 启发 式 智 能 算法 ， 如 遗传 算法 、 禁 忌 
搜索 算法 、 模 拟 退 火 算法 等 。 虽 然 启 发 式 算法 对 于 大 规模 的 指 
派 问题 具有 速度 较 快 的 优势 ， 但 不 能 保证 得 到 最 优 解 ， 而 且 算 
法 相对 复杂 ， 在 工程 实际 中 应 用 并 不 多 。 匈 牙 利 算法 具有 步 又 
简单 、 能 得 到 最 优 解 且 无 须 验 证 的 特点 ， 被 广泛 用 于 解决 中 小 
UST TR UR [e] ERU 2-141 
21 经 典 匈牙利 算法 

匈牙利 算法 是 美国 数学 家 库 恩 提出 的 用 来 解决 极 小 型 指派 
问题 的 经 典 算法 。 康 尼 格 定理 是 匈牙利 算法 主要 的 理论 基础 ， 
其 具体 内 容 是 : 系数 矩阵 中 能 覆盖 所 有 0 元 素 的 最 小 直线 数 与 
独立 0 元 素 的 最 多 个 数 相等 053。 利 用 匈牙利 算法 求解 需要 满足 
以 下 三 个 条 件 : ga 目标 函数 为 极 小 型 ; b) 系 数 矩 阵 为 方 阵 ; c) 系 
数 和 矩阵 元 素 值 非 负 。 指 派 问题 的 最 优 解 具有 如 下 特征 : 用 系数 
和 矩阵 中 行 〈 列 ) 的 元 素 中 减 去 行列 ) 的 最 小 元 素 获得 一 个 新 
的 和 矩阵 ， 通 过 新 矩阵 作为 系数 求 得 的 最 优 解 与 原 和 矩阵 求 得 的 相 
同 。 使 用 该 属性 ， 可 以 将 原始 系数 矩阵 转换 为 包含 许多 0 元 素 
的 新 矩阵 ， 并 且 最 优 解 保持 不 变 09。 
2.2 算法 改进 的 基本 思路 

在 航班 时 刻 分 配 问题 中 ， 时 刻 可 容纳 航班 总 量 大 于 需 分 配 
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b) 利 用 


约束 和 机 场 容量 约束 两 个 关键 参 


准 指派 问题 。 Q5 ”航班 时 刻 优化 程序 界面 示意 图 (二 ) 
b) 计 算 任 一 航班 分 配 至 每 个 时 刻 的 计划 偏 移 成 本 和 延误 成 31 数据 预 处 理 
本 ， 建 立 系数 矩阵 。 对 于 中 转 航班 ， 在 给 其 分 配 的 进 场 时 刻 上 杭州 机 场 夏秋 航 季 周 五 离 场 航班 计划 共 342 架次 ， 选 取 
加 最 少 中 转 时 间 得 到 最 早 离 场 时 刻 ， 将 分 配 到 最 早 离 场 时 刻 前 。” 效 运营 时 段 07:00~21:00 内 航班 进行 优化 ， 共 计 287 架次 。 机 
的 成 本 系数 设 为 一 个 很 大 的 值 。 同 时 设 定 最 优 航 班 时 刻 搜索 范 。 “ 场 容量 及 走廊 口 流量 限制 如 表 3、4 所 示 。 
大 ， 航 班 仅 可 在 原 航班 时 刻 的 前 后 p 个 时 刻 内 调整 ， 将 分 配 到 gp E EEN 
其 他 时 刻 的 成 本 系数 设 为 一 个 很 大 的 值 。 e 
、 统计 时 段 /min ”公布 容量 ”实际 最 大 排 班 量 《实际 平均 流量 
co) 匈 牙 利 算法 求解 。 
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若 某 一 时 刻 容 流 不 匹配 ， 则 依次 前 后 寻找 空缺 时 刻 。 记 该 时 刻 . : 
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3.2 ”优化 结果 分 析 
以 杭州 机 场 2016 年 4 月 至 9 月 历史 运行 数据 为 基础 ， 优 
化 原 航班 时 刻 。 第 一 轮 整体 优化 共有 51 架 航 班 的 时 刻 发 生 
动 ， 经 过 优化 后 任 一 时 刻 离 场 流量 都 控制 在 3 架次 以 内 。 检 测 
第 一 轮 优 化 结果 ， 发 现 仍 有 27 架 航 班 需 再 次 优化 ， 共 涉及 26 
个 时 刻 。 对 不 符合 走廊 口 约束 的 航班 ,再 进行 第 二 轮 局 部 优化 。 
部 分 航班 优化 前 后 时 刻 如 表 5 所 示 。 
利用 2016 年 11 月 数据 对 优化 结果 进行 验证 。 表 6 为 优化 
前 后 延误 情况 对 比 。 经 验证 ， 采 用 该 方法 虽然 计划 偏 移 成 本 略 
有 增加 ， 但 可 有 效 降低 运行 延误 成 本 ， 总 成 本 呈 减 小 趋势 。 且 
原 航 班 时 刻 表 中 存在 6 个 超 机 场 容 量 时 刻 ， 优 化 后 所 有 时 刻 均 
满足 容量 限制 。 原 航班 时 刻 表 中 29 个 时 刻 不 符合 走廊 口 流 量 
限制 ， 优 化 后 数量 减少 至 8 个 。 进 一 步 证 明 ， 航 班 计 划 的 容量 
匹配 与 降低 航班 运行 延误 存在 一 定 的 因果 关系 。 
表 5 优化 前 后 离 场 航班 时 刻 表 ( 部 分 ) 
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整 后 时 刻 与 期 望 时 刻 偏差 过 大 ， 可 能 造成 总 偏 移 量 不 降 反 增 ， 
且 不 符合 实际 需求 。 反 观 时 刻 最 大 调整 量 减 小 ， 可 调整 的 航班 
数量 有 所 降低 ， 总 偏 移 量 迅速 下 降 ， 整 个 时 刻 表 可 调整 的 幅度 
减 小 ， 会 出 现 部 分 时 刻 依 然 超 容量 。 同 时 ， 平 均 计 划 偏 移 成 本 


和 平均 运行 延误 成 本 都 没有 显著 变化 ， 说 明 该 参数 对 目标 函数 
没有 显著 影响 
表 7 时 刻 最 大 调整 量 灵敏 度 分 析 
时 刻 最 大 na NK 平均 计划 ”平均 运行 
. 调整 航班 调整 总 偏 移 量 . 
调整 量 . 偏 移 成 本 ”延误 成 本 
数量 /个 /min 
/ min / min / min 
45 42 1440 14.00 28.55 
40 46 1300 14.10 28.59 
35 48 1175 14.23 28.62 
30 51 1050 14.87 28.75 
25 52 925 14.61 28.72 
20 49 700 14.73 28.61 
15 45 530 14.89 28.57 


执行 延误 一 轮 优 二 轮 优 
航班 号 ”走廊 原 时 刻 | 
次 数 UE 化 时 刻 ”化 时 刻 
JD5637 GS 15 4 0705 0705 0700 
JD5548 TOL 26 16 0710 0720 0710 
HU7094 GS 30 7 0720 0710 0720 
MF8257 GS 27 12 0740 0745 0740 
HU7398 TOL 30 9 0745 0730 0745 
MF8133 GS 21 7 0745 0740 0745 
CA1915 TOL 29 9 0750 0720 0750 
HU7949 AND 29 16 0805 0835 0805 
MF8077 AND 10 4 0830 0805 0830 
NX121 TOL 31 27 0855 0900 0855 
表 6 优化 前 后 延误 情况 对 比 
平均 计划 平均 运行 ”平均 _ 
n" 超 机 场 容量 ” 超 走 廊 口 流量 
偏 移 成 本 延误 成 本 总 成 本 | 
时 刻 数 限制 时 刻 数 
/ min /min /min 
优化 前 ” 10.02 34.28 4431 6 29 
优化 后 14.87 18.75 33.63 0 8 


3.3 参数 灵敏 度 分 析 

3.3.1 时 刻 最 大 调整 量 灵敏 度 分 析 
在 其 他 参数 不 变 的 情况 下 ， 仅 改变 时 刻 最 大 调整 量 ， 相 应 
变化 如 表 7 所 示 。 从 结果 可 以 看 出 ， 时 刻 最 大 调整 量 设 定 为 某 
一 数值 时 ， 调 整 航班 数量 达到 最 大 值 ， 超 过 或 低 于 此 数值 调整 
航班 数量 都 会 减少 ,说 明 随 着 时 刻 最 大 调整 量 这 一 约束 的 放宽 ， 
可 以 调整 更 少 的 航班 满足 时 刻 容量 约束 ， 但 会 导致 部 分 航班 调 


3.3.2 机 场 容量 灵敏 度 分 析 

仅 改 变 机 场 5 min 容量 值 ， 相 应 变化 如 表 8 MR. HA 
值 增 大 时 ， 调 整 的 时 刻 数量 和 总 偏 移 量 均 有 明显 变化 ， 当 容 
值 较 小 时 ， 原 计划 表 中 不 满足 约束 需 调整 的 时 刻 数量 增长 ， 调 
整 总 偏 移 量 也 随 之 增加 。 另 一 方面 ， 当 容量 增加 时 ， 平 均 计划 
偏 移 成 本 和 平均 运行 延误 成 本 都 有 减 小 的 趋势 ， 说 明 时 刻 可 容 
纳 的 航班 越 多 ， 越 容易 满足 航空 公司 需求 ， 实 际 延 误 也 会 随 之 
降低 。 但 现实 中 ,往往 由 于 机 场 基础 设施 建设 不 足 等 一 些 原 因 ， 
不 能 短 时 间 内 实现 容量 的 提升 。 

表 8 机 场 容 量 灵敏 度 分析 
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fg 


平均 计划 ”平均 运行 
调整 总 偏 移 量 
容量 值 ” 调整 时 刻 数量 . 偏 移 成 本 ”延误 成 本 
/ min 

/ min / min 

之 93 1770 26.98 29.25 

3 51 1050 14.87 28.75 

4 44 1070 14.30 27.66 

4 ARE 


本 文 以 机 场 航班 时 刻 为 研究 对 象 ， 结 合 实际 运行 问题 和 规 
律 ， 借 助 MATLAB 工具 构建 了 基于 历史 数据 的 的 航班 时 刻 优 
化 模型 ， 并 设计 匈牙利 算法 求解 。 利 用 杭州 萧山 机 场 历史 运行 
数据 ， 验 证 了 航班 优化 模型 的 可 行 性 和 适用 性 。 该 方法 可 有 效 
减少 超 容 量 时段 ， 降 低 机 场 运行 延 误 ， 并 进一步 提升 机 场 航班 

， 缓 解 管制 工作 压力 。 本 文 数 据 分 析 及 时 刻 优化 围绕 单机 场 
离 场 航 班 ， 下 一 步 可 对 机 场 网 络 航班 时 刻 优化 及 算法 改进 加 以 
研究 。 
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